翻訳と辞書 Words near each other ・ Satna Airport ・ Satna district ・ Satna railway station ・ Satnam ・ Satnam Rana ・ Satnam Singh Bhamara ・ Satnam Singh Mann ・ Satnarayan Maharaj ・ Satnica Đakovačka ・ SatNOGS ・ Sato ・ Sato (dog) ・ Sato (instrument) ・ Satisfaction! ・ Satisfiability ・ Satisfiability modulo theories ・ Satisficing ・ Satisfied ・ Satisfied 'n Tickled Too ・ Satisfied (Aranda song) ・ Satisfied (Ashley Monroe album) ・ Satisfied (David Grisman and John Sebastian album) ・ Satisfied (DecembeRadio album) ・ Satisfied (Jewel song) ・ Satisfied (Richard Marx song) ・ Satisfied (Rita Coolidge album) ・ Satisfied (Squeeze song) ・ Satisfied (Taylor Dayne album) ・ Satisfied Mind ・ Satisfy Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Satisfiability modulo theories ： ウィキペディア英語版 Satisfiability modulo theories In computer science and mathematical logic, the satisfiability modulo theories (SMT) problem is a decision problem for logical formulas with respect to combinations of background theories expressed in classical first-order logic with equality. Examples of theories typically used in computer science are the theory of real numbers, the theory of integers, and the theories of various data structures such as lists, arrays, bit vectors and so on. SMT can be thought of as a form of the constraint satisfaction problem and thus a certain formalized approach to constraint programming. ==Basic terminology== Formally speaking, an SMT instance is a formula in first-order logic, where some function and predicate symbols have additional interpretations, and SMT is the problem of determining whether such a formula is satisfiable. In other words, imagine an instance of the Boolean satisfiability problem (SAT) in which some of the binary variables are replaced by predicates over a suitable set of non-binary variables. A predicate is basically a binary-valued function of non-binary variables. Example predicates include linear inequalities (e.g., $3x+\; 2y\; -\; z\; \backslash geq\; 4$) or equalities involving uninterpreted terms and function symbols (e.g., $f(f(u,\; v),\; v)\; =\; f(u,\; v)$ where $f$ is some unspecified function of two unspecified arguments.) These predicates are classified according to each respective theory assigned. For instance, linear inequalities over real variables are evaluated using the rules of the theory of linear real arithmetic, whereas predicates involving uninterpreted terms and function symbols are evaluated using the rules of the theory of uninterpreted functions with equality (sometimes referred to as the empty theory). Other theories include the theories of arrays and list structures (useful for modeling and verifying software programs), and the theory of bit vectors (useful in modeling and verifying hardware designs). Subtheories are also possible: for example, difference logic is a sub-theory of linear arithmetic in which each inequality is restricted to have the form $x\; -\; y\; >\; c$ for variables $x$ and $y$ and constant $c$. Most SMT solvers support only quantifier free fragments of their logics. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Satisfiability modulo theories」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.